ERDA: Enhanced Route Discovery Mechanism for AODV Routing Protocol against Black Hole Attacks

Due to the unique characteristic of Mobile Ad hoc Network (MANET) and lack of security in its routing protocol, MANET is vulnerable to various attacks such as Black hole. In this paper we study a Black hole attack on one of ad hoc routing protocol called AODV (Ad hoc On Demand Vector). There have been many works done to solve this problem but most of them introduced extra overheads. In this paper we proposed a novel method to address this limitation called ERDA (Enhance Route Discovery for AODV) by improving the route discovery mechanism in the AODV protocol. The first part of this method is to secure the routing table update by introducing new parameter called rt_upd in recvReply() algorithm of AODV. The second part is to analyze AODV Receive Reply messages stored in a table called rrep_tab to isolate malicious nodes by maintaining those nodes in a list called mali_list. ERDA provides secure and low latency of route discovery as compared to previous methods. We perform various simulations to evaluate AODV performance with and without ERDA method and analyse the performance in condition where the Black hole is presence and not presence in the network.